\relax 
\providecommand\hyper@newdestlabel[2]{}
\catcode `"\active 
\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\global\let\oldcontentsline\contentsline
\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global\let\oldnewlabel\newlabel
\gdef\newlabel#1#2{\newlabelxx{#1}#2}
\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\ifx\hyper@anchor\@undefined
\let\contentsline\oldcontentsline
\let\newlabel\oldnewlabel
\fi}
\fi}
\global\let\hyper@last\relax 
\gdef\HyperFirstAtBeginDocument#1{#1}
\providecommand\HyField@AuxAddToFields[1]{}
\providecommand\HyField@AuxAddToCoFields[2]{}
\providecommand \oddpage@label [2]{}
\select@language{portuguese}
\@writefile{toc}{\select@language{portuguese}}
\@writefile{lof}{\select@language{portuguese}}
\@writefile{lot}{\select@language{portuguese}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introdu\IeC {\c c}\IeC {\~a}o}{1}{section.1}}
\newlabel{taylor}{{1}{1}{Introdução}{equation.1.1}{}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Algoritmos para Multiplica\IeC {\c c}\IeC {\~a}o n\IeC {\'u}merica pela GMP para entrada balanceada\footnotemark \relax }}{2}{table.caption.1}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{table:algomul}{{1}{2}{Algoritmos para Multiplicação númerica pela GMP para entrada balanceada\protect \footnotemark \relax }{table.caption.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Modelagem}{2}{section.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}{\color  {red}Entendendo o problema}}{2}{subsection.2.1}}
\newlabel{eq:num}{{5}{2}{\color {red}Entendendo o problema}{equation.2.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}{\color  {red}Formulando o problema}}{3}{subsection.2.2}}
\newlabel{Formulaop}{{2.2}{3}{\color {red}Formulando o problema}{subsection.2.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}\textbf  {FORMULA\IeC {\c C}\IeC {\~A}O ORDIN\IeC {\'A}RIA}}{4}{subsection.2.3}}
\newlabel{eq:codm}{{7}{4}{\textbf {FORMULAÇÃO ORDINÁRIA}}{equation.2.7}{}}
\newlabel{eq:cod}{{8}{4}{\textbf {FORMULAÇÃO ORDINÁRIA}}{equation.2.8}{}}
\newlabel{k33}{{\caption@xref {k33}{ on input line 315}}{5}{\textbf {FORMULAÇÃO ORDINÁRIA}}{figure.caption.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces $K_{3,3} \text  { estrutura da multiplica\IeC {\c c}\IeC {\~a}o polinomial de grau 2: }(a_2x^2+a_1x+a_0)(b_2x^2+b_1x+b_0)\text  {. Total de produtos igual ao n\IeC {\'u}mero de arestas, neste caso 9.} $\relax }}{5}{figure.caption.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}\textbf  {FORMULA\IeC {\c C}\IeC {\~A}O KARATSUBA}}{5}{subsection.2.4}}
\newlabel{eq:fkara1}{{11}{5}{\textbf {FORMULAÇÃO KARATSUBA}}{equation.2.11}{}}
\citation{cormen2011introduction}
\citation{cormen2011introduction}
\newlabel{eq:kara1}{{12}{6}{\textbf {FORMULAÇÃO KARATSUBA}}{equation.2.12}{}}
\newlabel{eq:kara2}{{13}{6}{\textbf {FORMULAÇÃO KARATSUBA}}{equation.2.12}{}}
\newlabel{eq:kara3}{{14}{6}{\textbf {FORMULAÇÃO KARATSUBA}}{equation.2.12}{}}
\newlabel{eq:karatsubafinal}{{15}{6}{\textbf {FORMULAÇÃO KARATSUBA}}{equation.2.15}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5}\textbf  {FORMULA\IeC {\c C}\IeC {\~A}O FFT }}{6}{subsection.2.5}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Ilustra\IeC {\c c}\IeC {\~a}o das transforma\IeC {\c c}\IeC {\~o}es e ordens assint\IeC {\'o}ticas envolvidas via m\IeC {\'e}todo ordin\IeC {\'a}rio e FFT para a multiplica\IeC {\c c}\IeC {\~a}o polinomial, obtida de \cite  {cormen2011introduction} p\IeC {\'a}gina 904.\relax }}{6}{figure.caption.3}}
\newlabel{fig:awesome_image}{{2}{6}{Ilustração das transformações e ordens assintóticas envolvidas via método ordinário e FFT para a multiplicação polinomial, obtida de \cite {cormen2011introduction} página 904.\relax }{figure.caption.3}{}}
\newlabel{eq:considere}{{1}{7}{}{hyp.1}{}}
\newlabel{eq:exemplo}{{16}{7}{\textbf {FORMULAÇÃO FFT }}{equation.2.16}{}}
\newlabel{eq:exemplo2}{{17}{7}{\textbf {FORMULAÇÃO FFT }}{equation.2.17}{}}
\newlabel{teo:interpola}{{2.5}{7}{\emph {{Grupo Cíclico Finito (números de Moivre, $\times $) isomorfo $(\mathbb {Z}_N,+_{N})$}}}{equation.2.17}{}}
\newlabel{eq:dtft}{{18}{7}{\textbf {FORMULAÇÃO FFT }}{equation.2.18}{}}
\newlabel{teo:interpola}{{2.5}{7}{\emph {\textbf {Unicidade da Interpolação Polinomial}}}{equation.2.19}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6}{\color  {red}Desenvolvendo o Algoritmo}}{9}{subsection.2.6}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I}M\IeC {\'e}todo Ordin\IeC {\'a}rio}{9}{subsubsection.2.6.1}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces \textbf  {M\IeC {\'e}todo Direto}\relax }}{9}{algorithm.1}}
\newlabel{alg:quadpseudo}{{1}{9}{\textbf {Método Direto}\relax }{algorithm.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II}Karatsuba}{10}{subsubsection.2.6.2}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces \textbf  {Karatsuba}\relax }}{10}{algorithm.2}}
\newlabel{alg:karatsubapseudo}{{2}{10}{\textbf {Karatsuba}\relax }{algorithm.2}{}}
\citation{cormen2011introduction}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces \textbf  {Deslocado}\relax }}{11}{algorithm.3}}
\newlabel{alg:desloca}{{3}{11}{\textbf {Deslocado}\relax }{algorithm.3}{}}
\newlabel{eq:recp}{{20}{11}{Karatsuba}{equation.2.20}{}}
\newlabel{eq:solverecurrencepar}{{21}{11}{Karatsuba}{equation.2.21}{}}
\newlabel{eq:teomaster}{{22}{11}{Karatsuba}{equation.2.22}{}}
\newlabel{eq:solvemastercase1}{{23}{11}{Karatsuba}{equation.2.23}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {III}M\IeC {\'e}todo de Sch\IeC {\"o}nhage-Strassen}{12}{subsubsection.2.6.3}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces \textbf  {FFT}\relax }}{12}{algorithm.4}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Estrutura do programa}{13}{section.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}{\color  {red}Implementando o Algoritmo}}{13}{subsection.3.1}}
\@writefile{lol}{\contentsline {listing}{\numberline {1}{\ignorespaces M\IeC {\'e}todo Direto: $O(n^2)$\relax }}{14}{listing.1}}
\newlabel{Direto}{{1}{14}{Método Direto: $O(n^2)$\relax }{listing.1}{}}
\citation{knuth1997art}
\@writefile{lol}{\contentsline {listing}{\numberline {2}{\ignorespaces M\IeC {\'e}todo Karatsuba: $O(n^\epsilon )$ \footnotemark \relax }}{15}{listing.2}}
\newlabel{Karatsubaa}{{2}{15}{Método Karatsuba: $O(n^\epsilon )$ \protect \footnotemark \relax }{listing.2}{}}
\@writefile{lol}{\contentsline {listing}{\numberline {2}{\ignorespaces M\IeC {\'e}todo Karatsuba: $O(n^\epsilon )$\relax }}{16}{listing.2a}}
\newlabel{Karatsuba}{{2}{16}{Método Karatsuba: $O(n^\epsilon )$\relax }{listing.2a}{}}
\@writefile{lol}{\contentsline {listing}{\numberline {3}{\ignorespaces M\IeC {\'e}todo FFT: $O(n \qopname  \relax o{lg}n \qopname  \relax o{lg}\qopname  \relax o{lg}n)$\relax }}{17}{listing.3}}
\newlabel{FFT}{{3}{17}{Método FFT: $O(n \lg n \lg \lg n)$\relax }{listing.3}{}}
\@writefile{lol}{\contentsline {listing}{\numberline {3}{\ignorespaces M\IeC {\'e}todo FFT: $O(n \qopname  \relax o{lg}n \qopname  \relax o{lg}\qopname  \relax o{lg}n)$\relax }}{18}{listing.3}}
\newlabel{FFT}{{3}{18}{Método FFT: $O(n \lg n \lg \lg n)$\relax }{listing.3}{}}
\@writefile{lol}{\contentsline {listing}{\numberline {3}{\ignorespaces M\IeC {\'e}todo FFT: $O(n \qopname  \relax o{lg}n \qopname  \relax o{lg}\qopname  \relax o{lg}n)$\relax }}{19}{listing.3b}}
\newlabel{FFT}{{3}{19}{Método FFT: $O(n \lg n \lg \lg n)$\relax }{listing.3b}{}}
\bibstyle{apalike}
\bibdata{reference.bib}
\bibcite{cormen2011introduction}{Cormen et~al., 2011}
\bibcite{knuth1997art}{Knuth, 1997}
\@writefile{toc}{\contentsline {section}{\numberline {4}Resultados}{20}{section.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}{\color  {red}Execu\IeC {\c c}\IeC {\~a}o com dados e observa\IeC {\c c}\IeC {\~a}o dos resultados}}{20}{subsection.4.1}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Conclus\IeC {\~a}o}{20}{section.5}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Refer\IeC {\^e}ncias}{20}{section.6}}
